Clustered error correction of codeword-stabilized quantum codes.
نویسندگان
چکیده
Codeword-stabilized codes are a general class of quantum codes that includes stabilizer codes and many families of nonadditive codes with good parameters. For such a nonadditive code correcting all t-qubit errors, we propose an algorithm that employs a single measurement to test all errors located on a given set of t qubits. Compared with exhaustive error screening, this reduces the total number of measurements required for error recovery by a factor of about 3(t).
منابع مشابه
UC Riverside UC Riverside Electronic
OF THE DISSERTATION Codeword Stabilized Quantum Codes and Their Error Correction by Yunfan Li Doctor of Philosophy, Graduate Program in Electrical Engineering University of California, Riverside, August 2010 Dr. Ilya Dumer, Chairperson Quantum decoherence and errors represent some of the major challenges arising in quantum computations. Quantum error correcting codes protect quantum states agai...
متن کاملCodeword Stabilized Quantum Codes: Algorithm & Structure
The codeword stabilized (“CWS”) quantum codes formalism presents a unifying approach to both additive and nonadditive quantum error-correcting codes (arXiv:quantph/0708.1021). This formalism reduces the problem of constructing such quantum codes to finding a binary classical code correcting an error pattern induced by a graph state. Finding such a classical code can be very difficult. Here, we ...
متن کاملSymmetries of Codeword Stabilized Quantum Codes
Symmetry is at the heart of coding theory. Codes with symmetry, especially cyclic codes, play an essential role in both theory and practical applications of classical error-correcting codes. Here we examine symmetry properties for codeword stabilized (CWS) quantum codes, which is the most general framework for constructing quantum error-correcting codes known to date. A CWS code Q can be repres...
متن کاملNon-Pauli Observables for CWS Codes
It is known that nonadditive quantum codes are more optimal for error correction when compared to stabilizer codes. The class of codeword stabilized codes (CWS) provides tools to obtain new nonadditive quantum codes by reducing the problem to finding nonlinear classical codes. In this work, we establish some results on the kind of non-Pauli operators that can be used as decoding observables for...
متن کاملStructured Error Recovery for Codeword-Stabilized Quantum Codes
Code-word-stabilized (CWS) codes are, in general, nonadditive quantum codes that can correct errors by an exhaustive search of different error patterns, similar to the way that we decode classical nonlinear codes. For an n-qubit quantum code correcting errors on up to t qubits, this brute-force approach consecutively tests different errors of weight t or less and employs a separate n-qubit meas...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review letters
دوره 104 19 شماره
صفحات -
تاریخ انتشار 2010